O wykładzie teorji ułamków łańcuchowych. 


Ścisła teorja ułamków łańcuchowych o postaci 


1 
BEHUCZ 
a; H — 


(di, Q3, Qg. An, .... liczby całkowite dodatnie; a, może być=0) 


zmierzająca do wyjaśnienia właściwego znaczenia tego algorytmu, winna za- 
wierać dowód ezterech twierdzeń następujących: 

1) Każdy ułamek zwyczajny czyli inaczej: każda liczba wymierna daje 
się rozwinąć, i to w jeden tylko sposób *) na ułamek łańcuchowy sko ń- 
czony omawianego typu. 

2) Odwrotnie: Każdy ułamek łańcuchowy skończony stanowi rozwinię- 
cie pewnej określonej liczby wymiernej. 

3) Każda liczba niewymierna daje się rozwinąć w pewien jedyny, 
określony sposób na ułamek łańcuchowy nieskończony. 

4) Każdy ułamek łańcuchowy nieskończony stanowi rozwinięcie pewnej 
określonej liczby niewymiernej. 

Pierwsze 3 twierdzenia bywają dostatecznie uzasadniane w podręczni- 
kach elementarnych (np. w M. Feldbluma „Algiebrze elementarnej" str. 
473 — 478), ostatnie rozpada się w istocie rzeczy na dwa twierdzenia na- 
stępujące: 

a) Przybliżenia ułamka łańcuchowego nieskończonego zdążają do pe- 
wnej graniey skończonej; 

b) Liezba, otrzymana jako granica ciągu przybliżeń daje istotnie, jako 


*) O ile uwzględniamy zastrzeżenie, że ostatni iloraz cząstkowy an ma być 
>l, nie zaś =1. 
Wektor, z. 4, 1912. 1 
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swe rozwinięcie, dany ułamek łańcuchowy (a więe jest niewymierna, bo ina- 
czej, na zasadzie tw. 1-go, dałaby rozwinięcie skończone). 

Twierdzenie 4 a) bywa zwykle uzasadniane zapomocą czysto analitycz- 
nych sposobów badania własności przybliżeń. Sposoby te same przez się nie 
pozwalają na łatwe objęcie całości rozpatrywanych stosunków. Popełnia się 
przytym niekiedy nieścisłości; M. Feldblum np. na str. 483 swego podręcz- 
nika traktuje część rozwinięcia 


1 
Qkj-1-- RTE 
ak2 + TIER ć 


jako liczbę skończoną b, większą od 1 przedtym, nim zostało dowiedzione, 
że przybliżenia ułamka łańcuchowego nieskończonego zdążają do pewnej gra- 
nicy, a zarazem pomija zagadnienie, czy liczba b ma stanowić ową granicę, 
czy też liczbę, której rozwinięcie bezpośrednie stanowi 


1 
Ak--1 REST g mE : 


Gx--2 + PARA ge 


Zdaje mi się, że ze względu na zrozumiałość i żywość wykładu, bada- 
nie analityczne (następujące po udowodnieniu wzoru 


P,__Pn10n ar josh) 
Qn rej Qn—1 an + Qn-2 


należy koniecznie poprzedzić, a po części nawet zastąpić stwierdzeniem ekspe- 
rymentalnym, poglądowym zapomocą odpowiedniego wykresu, ilustrującego 
ciąg przybliżeń w sposób podany w M 10-ym „Wektora* w artykule: „O kla- 
syfikacji ciągów liczbowych“. Uczniowie, biorąc numery kolejnych przybli- 
żeń za odcięte, a wielkości ich (np. w skali dziesięćkroć większej) za rzędne, 
otrzymają na papierze milimetrowym, wykres ilustrujący zmienność przybliżeń 
ułamka ciągłego nieskończonego (0, 1, 1, 1, 1.... ) lub innego, podobnież mało 


B 
Q. =R.=l 3 R, = 0,5 ` R, = 0,666 .... ` R.=0,6 Ń 
2 


R,—=0,625 ; R,=0,615 ; R;=0,619 .... |] 


F, 
zbieżnego [g == : 


Odpowiednia interpretacja wykresu pozwala stwierdzić: zmniejszanie się 
przybliżeń parzystych, wzrastanie nieparzystych, zmniejszanie się wartości 
bezwzględnej różnicy, zbliżanie się do pewnej wartości granicznej i t. d. 
Tam, gdzie wykres -przestaje być środkiem dość giętkim, można się posiłko- 
wać wyłącznie rachunkiem, można też odpowiednio zwiększyć skalę. 

Potym dopiero można przystąpić do ścisłego uzasadnienia twierdzeń 
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(stosujących się zarówno do ułamków łańcuchowych skończonych, jak do nie- 
skończonych) 


I. PrQn—i—QnPnr1=(— 1)" 

Pan Pn M (—1)” 

aji PA Qn Qn—i 

wraz z wnioskami: a) Każde przybliżenie parzyste jest większe od dwuch 


sąsiednich przybliżeń nieparzystych; b) Różnica R„—R„_; maleje co do war- 
tości bezwzględnej, gdy n wzrasta. 


oraz IL Ry— R, 1= 


n iN 
Ay 
ję kh 
| \ 
| de N 7 i 
6 oaao godi Tao Lo sue di 
i | | ł l! i 
Biofagpnięby: gate oi 
aiey 
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| ! | | i i ' 
4 Y 3 4 A 6 Ź 8 ka 


Zwracając się wciąż do rysunku, wykonanego przedtym lub innego, do- 
wolnie uplastycznionego (zgodnie z twierdzeniami I i II), dowiedziemy dalej 
łatwo (dla ułamków łańe. skończonych lub nieskończonych): 

II. Przybliżenia parzyste maleją, nieparzyste wzra- 
stają, ponieważ np. różnica 


Rar — Ran 2 =" (Rzn— Rz, 1) T (Ron—ı—Ron—2) 
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stanowi sumę dwuch liczb o znakach przeciwnych, z których ujemna ma 
większą wartość bezwzględną. Poglądowo: ponieważ żaden z kolejnych „sko- 
ków“ nie pokrywa poprzedniego wzrostu lub spadku. 

IV. Każde przybliżenie parzyste jest większe od każ- 
dego nieparzystego, a to dlatego, że będąc większe od poprzedzające- 
go je bezpośrednio przybliżenia nieparzystego, będzie większe (na zasadzie 
III), od wszystkich innych poprzedzających przybliżeń nieparzystych; będąc 
zaś większe od każdego z przybliżeń parzystych następujących, jest przez to 
większe od przybliżeń nieparzystych, sąsiednich względem nich, a więe na- 
stępujących po danym. 

Każde przybliżenie zawiera się pomiędzy dwoma 
jakiemikolwiek kolejnemi przybliżeniami poprzedzające- 
mi, ponieważ zakresy (amplitudy) wahań czy „skoków“ mieszczą się kolejno 
jeden w drugim. 

Dalej stormułować już można specjalnie własności ciągu przybliżeń 
ułamka łańcuchowego nieskończonego (podział na 2 ciągi nieskończone: ros- 
nący i malejący; własność, wyrażona w tw. IV; zmniejszanie się, aż do gra- 
nicy = 0 wartości bezwzględnej różnicy pomiędzy dwoma odpowiedniemi 
wyrazami obu ciągów (p. np. M. Feldblum str. 485), z których wynika bez- 
pośrednio słuszność twierdzenia 4 a). 

Czy w wykładzie elementarnym warto podawać dowód szczegółowy 
twierdzenia 4b)? Sądzę, że wystarczy wskazać tylko jego potrzebę — dobrze 
jednak, jeżeli nie będzie obcy dla nauczyciela. Dowód, n. sformułowany 
w „Cours d'algóbre" B. Niewęgłowskiego (p. 326), słuszny w za- 
sadzie, jest zbyt zwięzły i może dać powód do pewnych nieścisłości. 

Dostosowując się do powyższego planu wykładu, możemy uzasadnić 
twierdzenie 4b) w sposób następujący: 

Przypuśćmy, że bezpośrednie rozwinięcie, przez kolejne wyłączanie czę- 
ści całkowitej, liczby x, stanowiącej granicę ciągu przybliżeń ułamka łańe. 
nieskończonego 


[1] (0,; Qa, Ay 11. On .... ) 
posiada inną postać 
PERALYE OR PETA EO 
Dowodzę, że jeżeli 


a=b; 
a=b; 
An_1=0n 1 , 

to mamy również 

dy żę 

Oznaczając przybliżenia ułamka łańcuchowego [1] przez R,, ułamka zaś 
[2] przez r, mamy 4 
R AA EA PEAN E Bat.) 


p, =P, ; Pa FPa; 1... Pnr- PeT: 
q4= Q1; Tą FQa:) *. Qn-1= Qn—13 
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Liczbę uiewymierną, której rozwinięcie dałoby kolejno b, oraz następne 
ilorazy cząstkowe ułamka łańc. [2], nazwiemy y. 


Wtedy 
1 
hr 
bit 
1 
F 1 
by "iS 
| ai” 
a stąd 
F Pny HPn—2 
dn -1Y in 
Ą Pray t Pr 
czyli a =——————.. 
M Qay F Qn 


Ponieważ zaś z jest granicą ciągu przybliżeń ułamka łańe. nieskończo- 
nego [1], przeto czyni zadość warunkom 


P P 
(=Dr>">(—1)'r>(—1p PE 
Qn Q n+-1 
[(—1)” zostało wprowadzone w tym celu, by rozpatrywać odrazu zarówno 
przybliżenia parzyste, jak nieparzyste] . 
Pn_10, +H Pr 
Qn—1än+ Qn—2 


Pny |-Pn-2 > 
i Qn19 + Qn—2 


>(—1)* 


Inaczej (—1)”. 


1 
Sa Pat gm) HP 


1 


1 : 
n a 
Latwy rachunek, oparty na zastosowaniu wzoru 


PQn"—tPr—1(—1)* , 
pozwala stąd wysnuć, iż 


1 
(—1)7(—1)7—" A An >(—1)(—1)7-! A y>(—1)(—1)71! A (ont 
Dzieląc przez (—1)71=—1, otrzymujemy 
Any < An Sis = , 
An--1 


a więc część całkowita y=m czyli 


DZU . 
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Ponieważ zaś by=a, (bo inaczej x nie zawierałoby się pomiędzy 
- 1 
d4 1 ee , 


bą=dą (bo inaczej 


przeto twierdzenie jest dowiedzione dla wszelkiego n.— Twierdzenie 4b) zo- 
staje w ten sposób całkowicie uzasadnione. 
T. Łazowski. 
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